#include<stdio.h> 
int main() 
{ 
 
float weight[50],profit[50],ratio[50],Totalvalue,temp,capacity,amount; 
int n,i,j; 
printf("Enter the number of items :"); 
scanf("%d",&n); 
for (i = 0; i < n; i++) 
{ 
 
printf("Enter Weight and Profit for item[%d] :\n",i); 
scanf("%f %f", &weight[i], &profit[i]); 
} 
 
printf("Enter the capacity of knapsack :\n"); 
scanf("%f",&capacity); 
 
for(i=0;i<n;i++) 
ratio[i]=profit[i]/weight[i]; 
 
 
for (i = 0; i < n; i++) 
for (j = i + 1; j < n; j++) 
if (ratio[i] < ratio[j]) 
{ 
 
temp = ratio[j]; 
ratio[j] = ratio[i]; 
ratio[i] = temp; 
14  
temp = weight[j]; 
weight[j] = weight[i]; 
weight[i] = temp; 
 
 
temp = profit[j]; 
profit[j] = profit[i]; 
profit[i] = temp; 
} 
 
 
printf("Knapsack problems using Greedy Algorithm:\n"); 
for (i = 0; i < n; i++) 
{ 
if (weight[i] > capacity) 
break; 
else 
{ 
 
Totalvalue = Totalvalue + profit[i]; 
capacity = capacity - weight[i]; 
} 
} 
 
if (i < n) 
Totalvalue = Totalvalue + (ratio[i]*capacity); 
printf("\nThe maximum value is :%f\n",Totalvalue); 
return 0; 
}